﻿CUPRINS PROBLEMA 1 – PROGRAMARE LINIARA 2 PROBLEMA 2 – PROGRAMARE LINIARA 2 4 PROBLEMA 3 – TRANSPORT……………………………………………………… 5 PROBLEMA 4 – ANALIZA PRAGULUI DE RENTABILITATE……………………7 PROBLEMA 5 – REPARTIZARE………………………………………………………8 PROBLEMA 6 – PROGRAMARE LINIARĂ ÎN MULŢIMEA NR ÎNTREGI 12 PROBLEMA 7 – MULTIMEA FUZZY……………………………………………… 14 PROBLEMA 8 - GESTIUNEA STOCURILOR ……………………………………16 PROBLEMA 1 – PROGRAMARE LINIARA O firmă are 4 tipuri de produse (P1, P2, P3, P4) care sunt fabricate din 4 materii prime ( EMBED Equation 3 ) Beneficiile unitare, consumurile specifice şi disponibilul de materii prime se dau în tabelul următor: ProdusConsum specific Materie primaP1P2P3P4Dispoibil M14422250 M22233170 M33325210 M45322350 Beneficiul unitar 7509009501500 Să se stabilească un plan de producţie astfel încât beneficul să fie maxim X1 = cantitatea de produse P1 X2 = cantitatea de produse P2 X3= cantitatea de produse P3 X4 = cantitatea de produse P4 max EMBED Equation 3 = 750X1 + 900X2 + 950X3 + 1500X4 EMBED Equation 3 EMBED Equation 3 PROBLEMA 2 - PROGRAMARE LINIARA 2 O firma producatoare produce 3 tipuri de produse P1, P2 si P3 Stiind timpii de realizare a produselor in departamente(ore), gasiti programul optim de productie pentru maximizarea profitului P1P2P3Total timp disp Dept 10 50 80 9200 Dept 221 32 71000 Dept 33 42 55800 Dept 41 510 6700 Profit unitar102518 X1 = cantitatea de produse P1 X2 = cantitatea de produse P2 X3= cantitatea de produse P3 Functia dorita: max f (x1, x2, x3) = 10X1 + 25X2 + 18X3 0,5x1 + 0 8x2 + 0 9x3 B – A Restricţii: X11 + X12 + X13 +X14 + X15 + X16 = 1 X21 + X22 + X23 +X24 + X25 + X26 = 1 X31 + X32 + X33 +X34 + X35 + X36 = 1 X41 + X42 + X43 +X44 + X45 + X46 = 1 X51 + X52 + X53 +X54 + X55 + X56 = 1 X61 + X62 + X63 +X64 + X65 + X66 = 1 X11 + X21 + X31 +X41 + X51 + X61 = 1 X12 + X22 + X32 +X42 + X52 + X62 = 1 X13 + X23 + X33 +X43 + X53 + X63 = 1 X14 + X24 + X34 +X44 + X54 + X64 = 1 X15 + X25 + X35 +X45 + X55 + X65 = 1 X16 + X26 + X36 +X46 + X56 + X66 = 1 PROBLEMA 6 – PROGRAMARE LINIARĂ ÎN MULŢIMEA NR ÎNTREGI O croitorie hotărăşte creşterea capacitaţii de producţie prin achiziţionarea de noi utilaje Restricţiile sunt 500 000€ ca fond de investiţii şi 500 mp suprafaţă disponibilă Preţurile utilajelor, necesarul de spaţiu şi profitul zilnic sunt afişate în tabelul următor: UtilajSpaţiu necesarPreţ achiziţieProfit zilnic Masina Zinger10050 0001500 Masina perforatoare25025 000800 Masina taiere10030 000 700 Să se determine ce utilaje trebuie achiziţionate astfel încât profitul să fie maxim X1 = nr de masini Zinger achiziţionate X2 = nr de masini perforatoare achiziţionate X3 = nr de masini de taiere achiziţionate [max] = 1500 X1 + 800 X2 + 700 X3 restictii 100 X1 + 250 X2 + 100 X3 ≤ 500 50000 X1 + 25000 X2 + 30000 X3 ≤ 500000 PROBLEMA 7 - MULTIMEA FUZZY O firmă este singurul producător al produsului P care se realizează în 3 variante: P1, P2, P3 Stabiliţi pentru perioada următoare structura de producţie care maximizează gradul de satisfacere simultană a obiectivelor: a obţinerea unui venit cât mai mare sau cât mai aproape posibil de 6000 u m, dar nu mai mic de 5600 u m a suplimentarea cu cantităţi cât mai reduse a disponibilului de resurse a realizarea producţiei la nivelul cererii sau cât mai aproape de nivel Ipoteză: a cererea şi preţul au fost determinate prin studii de marketing; a resursele pot fi suplimentate cu maximum de 300 unităţi fizice fiecare ; a cererea nesatisfăcută trebuie să fie mai mică de 50 unităţi fizice din fiecare variantă a produsului Consumurile specifice, resursele disponibile, cererea si preţul unitar sunt date in tabelul de mai jos: P1P2P3Res disp R16261800 R22481600 C200200150 p u121016 X1 – cantitatea din P1 X2 – cantitatea din P2 X3 – cantitatea din P3 Modelul: max μ Restricţii: 12 X1 + 10 X2 + 16 X3 -400μ≥5600 6 X1 + 2 X2 + 6 X3 +400 ≤ 2100 2 X1 + 4 X2 + 8 X3 + 400 ≤ 1900 X1-50μ≥150 X2-50μ≥150 X3-50μ≥100 μ≤1 PROBLEMA 8 – GESTIUNEA STOCURILOR O firma are o cerere anuala de 50 000 de produse P Costul de lansare a comenzii este de 1000 um Costul de stocare zi/P este 0 5 um Timpul de avans este de 7 zile In conditiile unui process de vanzare uniform, aprovizionarea se face la interval egale de timp in cantitati egale din produsul P Nu se permite lipsa produsului P intr-un moment oarecare t Sa se determine gestiunea optima 